A non-parametric test for self-similarity and stationarity in network traffic; Preprint version
نویسندگان
چکیده
We develop a non-parametric statistical test for self-similarity based on the crossing tree and use simulation experiments to test its performance. It is applied to a number of packet traces both to determine the range of scales over which they appear self-similar and to detect temporal changes in the mean packet arrival rate and/or scaling behaviour.
منابع مشابه
Traffic Signal Prediction Using Elman Neural Network and Particle Swarm Optimization
Prediction of traffic is very crucial for its management. Because of human involvement in the generation of this phenomenon, traffic signal is normally accompanied by noise and high levels of non-stationarity. Therefore, traffic signal prediction as one of the important subjects of study has attracted researchers’ interests. In this study, a combinatorial approach is proposed for traffic signal...
متن کاملMeasuring Long-Range Dependence under Changing Traffic Conditions
Recent measurements of various types of network traffic have shown evidence consistent with long-range dependence and self-similarity. However, an alternative explanation for these measurements is non-stationarity. Standard estimators of LRD parameters such as the Hurst parameter H assume stationarity and are susceptible to bias when this assumption does not hold. Hence LRD may be indicated by ...
متن کاملA Scaling Analysis of UMTS Traffic
This paper reports on the results of a scaling analysis of traffic traces captured at several Gn Interfaces of an operational 3G network. As a first step, in order to enable the scaling analysis, we investigate the time stationarity of the measured data. Using the Abry Veitch test and the Variance Time Plots we find that the analyzed traffic is characterized by a non self-similar process for sm...
متن کاملHölder continuity of a parametric variational inequality
In this paper, we study the Hölder continuity of solution mapping to a parametric variational inequality. At first, recalling a real-valued gap function of the problem, we discuss the Lipschitz continuity of the gap function. Then under the strong monotonicity, we establish the Hölder continuity of the single-valued solution mapping for the problem. Finally, we apply these resu...
متن کاملA Practical Method for Weak Stationarity Test of Network Traffic with Long-Range Dependence
Testing the stationarity of real traffic remains a problem worth studying. Due to the importance of traffic theory in the Internet, to find a solution to such a problem brooks no delay. This paper presents a way to do the weak stationarity test of traffic with long-range dependence (LRD) as a single history traffic series of finite length. How to apply this method to real traffic on a packet-by...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006